HOMOGENEOUS COMPONENTS IN THE MODULI 
SPACE OF SHEAVES AND VIRASORO CHARACTERS 



A. BURYAK AND B. L. FEIGIN 

Abstract. The moduli space M {r, n) of framed torsion free sheaves 
on the projective plane with rank r and second Chern class equal 
to n has the natural action of the (r + 2)-dimensional torus. In this 
paper, we look at the fixed point set of different one-dimensional 
subtori in this torus. We prove that in the homogeneous case the 
generating series of the numbers of the irreducible components has 
a beautiful decomposition into an infinite product. In the case of 
odd r these infinite products coincide with certain Virasoro charac- 
ters. We also propose a conjecture in a general quasihomogeneous 
case. 



1. Introduction 

Let A4 (r, n) be the moduli space of framed torsion free sheaves on 
with rank r and second Chern class C2 equal to n. It is a smooth 
irreducible quasi-projective variety of dimension 2rn. In the case r = 1 
it is isomorphic to the Hilbert scheme of n points on the plane. The 
moduli space A4 (r, n) has a simple quiver description and we recall it 
in Section 12.11 In principle, one can use this description as a definition 
of A4{r,n). We refer the reader to [12] and [12] for a more detailed 
discussion of the moduli space M.{r,n). 

There is a natural action of the (r-|-2)-dimensional torus T = (C*)^"''^ 
on M{r,n). It is induced by the (C*)^-action on an by the action 
of (C*)^' on the framing. Consider a vector 

W = (Wi, W2-, • • • , Wr) E TI 

and integers > 1, such that gcd{a,(3) = 1. Let T^^ be the one- 
dimensional subtorus of T defined by 

= {{r,t'^,r\t'"\...,r^) G T\t G c*}. 

For < m < r, let W(m) be the vector (1, . . . , 1, 0, . . . , 0) G I/'. We 

m times 

denote by h^lX) the number of connected components of a manifold 
X. Now we can state our main result. 
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Theorem 1.1. For any < m < r we have 
(1) 

n>l 

n^O,±(m+l) (mod r+2) 



1 - 

n>0 n>l n>l ^ 



In the case of odd r the second infinite product on the right-hand 
side of ([T]) coincides with a certain Virasoro character. We discuss it 
in Section [121 In Section [T3] we formulate a conjecture in the case of 
arbitrary a, (3. We also give a conjectural formula for the two-variable 

rp'w{m) 

generating function of the Betti numbers of Ai{2, n) for m = 0, 1. 

A connection between the moduli space Ai (r, n) and the Virasoro 
characters (or more generally VF„-characters) was also found in |TJ. It 
appears in a different context and we don't know how to relate it to our 
work. However in Section [T73] we review briefiy the paper [7], because 
we use characters defined there in our Conjecture 11.21 

Our proof of Theorem 11.11 is combinatorial but we can propose an- 
other way to prove it using the representation theory of the toroidal 
Yangian. These ideas are under development and we briefiy discuss 
them in Section 11.61 We are going to write the details in the forthcom- 
ing paper. 

This work is a continuation of |1] and [5] . In |1] the first author stud- 
ied cohomology groups of A^(l, nY'°''f . In [5] the first author computed 
Betti numbers of A^(r, n)*^"'*-' and showed that they coincide with cer- 
tain coefficients in a generalization of the MacMahon's formula. 

1.1. Moduli space of sheaves on P^. The moduli space M.{r^n) is 
defined by 



M{r,n) = { {E,<^) 



E: a torsion free sheaf on P'^ ^ / 

rank{E)=r,C2{E)=n I / isomorphism, 

E\i^ Of'~: framing at infinity J / 

where loo = {[0 ■ Zi : Z2] G P^} C P^ is the line at infinity. 

Let T be the maximal torus of GLrlC) consisting of diagonal ma- 
trices and let T = (C*)^ x T. The action of T on Ai{r,n) is defined 
as follows. For (^1,^2) G (C*)^ let -Ft^.tj be the automorphism of P^ 
defined by 

Fti,t2{[zo ■ zi : Z2]) = [zo : hzi : t2Z2]. 

For diag{ei, . . . ,er) G T let G'ei,...,e^ denote the isomorphism of O®^ 
given by 

Ofj^ 3 (Si, . . . , Sr) ^ (eiSi, . . . , CrSr). 

Then for {E, $) G Ai{r,n) we define 

(ti,t2,ei,...,e,)-(E,$) = ((F-y*E,<l>'), 
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where is the composition of the homomorphisms 

i^ti.ta) ^\ioo > y^h,tj - ^lo. ^ ^lo.- 

1.2. Virasoro characters. We recall several results from the repre- 
sentation theory of the Virasoro algebra. There are modules M{p,p')2 
that are called the Virasoro minimal models and labelled by coprime 
integers p and p' for which 1 < p < p'. They contain irreducible mod- 
ules labelled by r and s with 1 < r < p and 1 < s < p'. In [SI [Ti] . 

the characters of these modules were computed to be x!-'^ = q^^^^ x^'f', 
where Xrf' is called the normalized character and is given by: 

^ oo 

:^,p' ^ ^ ( ^\'^pp'+\{p'r-ps) _ ^{Ap+r){Ap'+s) 

A=— oo 



n>l 



and the number A^f' is called the conformal dimension and is given 
by: 

^p,p' ^ (p'r-ps)^ - jp' -pf 

Now let us return to Theorem II. 1[ The second infinite product on 
the right-hand side of ([T]) is known to be equal to xl'l^+i when r is odd 
(see e.g.[TH]). Thus we have the following equation 

Y: ho {M{2k + 1, nfrr) = (Ui^ + gl] X^^S- 

n>0 \n>l / 

1.3. Quantum continuous qI^. In [7] the authors study representa- 
tions of the associative algebra which they denote by S and call quan- 
tum continuous qI^. This algebra depends on parameters qi and ^2- 
They construct representations J-'i(ui) ® . . . ® J^s{us) that depend on 
parameters gi, q2, ui, . . . , Ug- In these representaions are constructed 
purely algebraically but they have the following geometrical meaning. 
The space J-'i(mi) ® . . . ® J^s{us) can be identified with the equivari- 
ant /^-theory of IJn>o -^('^' ^) algebra £ acts there through a 

slight generalization of the correspodences from 

The authors of ^ impose the following conditions on the parameters 
gi,g2,Mi, ...,««: 

Oi+l bi+l -1 ^ P p' -i 

Ui = Ui+iq^' ^2 ,i = l,...,s-l, q\q'2 = 1, 

where a = (ai, . . . , a^^i) G Z>q^ and b = . . . , 6^-1) G Zt^"*^ are 
arbitrary vectors and p, p' G Z>o are integers such that p ^ p' and 

s-1 s-1 

p - 1 - 5^(a, + 1) > 0, p' - 1 - 5^(6, + 1) > 0. 

1=1 i=l 
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They construct a new £^-module as a subquotient of J-'i(mi) ® . . . ® 
J^s{us)- This module is denoted by -M^^ and its character is denoted 

by Y^'^^ . These characters are connected with the Virasoro characters 

in the following way. In [7j it is proved that if p' > p > 1, gcd{p',p) = 1 
and s = 2, then 

XaiM ^ I n I _ (jn I ^a/+l,6i + l- 
\n>l ^ / 

Let us make a remark about symmetries of the character x^'? . For 
a vector c G Z*~^ and an integer m we define the vectors r(c, m) = 
(r(c, m)i, . . . , r(c, m)s-i) and a(c,m) = {a(c,m)i, . . . ,a(c,m)s-i) as 
follows: 

r(c, m)i = Cj+i, a(c, m)i = c^+i-i, 
where Cg = m — s — Ci- Then we have (see [7]) 

(2) Y^'?.' = y^'^' - = y^'^' 

1.4. Conjecture 1: arbitrary a,/?. Consider a vector w E 7/ and 
numbers > 1 such that < < a + /3 and gcd{a, (3) = 1. Let 
Cj be the number of j such that Wj = i, i.e. = tl{j|w^i = 0- '^^^ 
numbers a and a + P are coprime, therefore there exists the unique 
number a' such that < a' < a + (3 and a'a = 1 (mod a + (3). We 
define the vector a' = (oq, a[, . . . , a'^^^_^) as follows 

^a'i (mod a+/3)- 

We define the vector a" G Z"^^^-'^ as the vector a' without the last 
coordinate. Let = (0, 0, . . . , 0) G Z'^+^-\ 

Conjecture 1.2. 



n>0 




a+l3,a+l3+r 
^0,a" 



Remark 1.3. We used the multiplication by (mod a + /3) in the 
definition ofa'. If one uses the multilication by (3~^ (mod a + (5), then 
the character x will he the same. It follows from ([2]) and the fact that 
I3~^ = -a'^ (mod a + 

1.5. Conjecture 2: Betti numbers. We denote by Pg(X) the Poincare 
polynomial dimiJj(X)g^ of a manifold X. 
In |1] we proposed the following conjecture 

(3) ^p,{M(i.nf'-']f^ n T^nrriw 

n>0 i>l i>l ^ 

We conjecture an analogue of ([3]) for the case r = 2 and a = (3 = 1. 
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Conjecture 1.4. 

n>0 4fi ^ ^ ' i>l ^ J\ 'i I 



n>0 



Ha 



1.6. The toroidal Yangian. For simplicity in this section we consider 
the case w = 0. ^ 

At the moment we can't relate the varieties A^(r, n)-^'^-'' to gli- 
toroidal algebra. However we can see a relation with the toroidal alge- 
bra gla+p- Let Ta+p be the subgroup of C* x C* defined by 



a+li 



s = 0,l,...,a + /3 — l,C = e 



27ri 
a+/3 



In [15] it is proved that the toroidal Yangian acts on the localized 
equivariant homology groups ©^-fff*^*^' (A^(r, n)^°+'3) . The local- 
ized homology groups 0^ i^J"'^ (A1(r, n)^"''^) has a filtration given by 
a dimension of a support. This filtration is increasing and the lowest 
level of it has a basis enumerated by the irreducible components of 
Ai{r,nY'°''i^ . The toroidal Yangian also has a filtration such that the 
lowest level is isomorphic to sla+p. The filtration on the Yangian in- 
duces a filtration on the representation and we suppose that it is exactly 
the filtration given by a dimension of a support. Then the lowest level 
of this filtration is the irreducible integrable representation of sla+p of 
level r. Suppose a = (3 = 1. It is well-known that the characters of 
the integrable s/2-niodules of level r in the main grading coincide (up 
to the factor H (1 + with the characters of the irreducible rep- 

n>l 

resentations of the Virasoro algebra that come from (2,r + 2)-models. 
Thus we get ([T]). Conjecture [L2] corresponds to the case of general a, /3. 
There is also a possible way to apply the representation theory of the 
toroidal Yangian to the proof of the other conjectures in this paper. 
We hope to develop these ideas in a forthcoming paper. 

1.7. Organization of the paper. In Section [2] we recall the quiver 
description of the moduli space Ai (r, n) and find a sufficient condi- 
tion for the varieties A4{r,n)'^°''i^ to be compact. Compactness of the 
varieties Ai important in the proof of Theorem 11.11 In 

rp'w{m) 

Section |3] we construct a cellular decomposition of Ai{r,n) 1.1 and 
obtain a combinatarial formula for the number of the irreducible com- 
ponents. In Section H] we analyse this combinatorial formula and give 
a proof of Theorem II. 1[ 
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M{r,n) = I {B,,B2,i,j] 



1.8. Acknowledgments. The authors are grateful to S. M. Gusein- 
Zade, M. Finkelberg, S. Shadrin and J. Stokman for useful discussions. 

A. B. is partially supported by a Vidi grant of the Netherlands Or- 
ganization of Scientific Research, by the grants RFBR-10-01-00678, 
NSh-8462. 2010.1 and the Moebius Contest Foundation for Young Sci- 
entists. Research of B. F. is partially supported by RFBR initiative in- 
terdisciplinary project grant 09-02-12446-ofi-m, by RFBR-CNRS grant 
09-02-93106, RFBR grants 08-01-00720-a, NSh-3472.2008.2 and 07-01- 
92214-CNRSL-a. 

2. Moduli space of sheaves on 

Here we recall the quiver description of the moduli space A4 (r, n) and 
find a sufficient condition for the varieties A^(r, n)"^"-/' to be compact. 

2.1. Quiver description of M{r,n). The variety Ai{r,n) has the 
following quiver description (see e.g. [12]) ■ 

l)lBi,B2]+ij=0 >, j 

2)(stability) There is no subspace I / T ((r'\ 

5 C C" such that _Ba(S) C 5 (a = 1,2) f / '-^^n\S')i 

and Im(i) C 5 J / 

where Bi, B2 E End(C"),i G /7om(C^C") and j e ifom(C",C^) with 
the action of GLn{C) given by 

g ■ {Bi,B2,i,j) = {gBig'^,gB2g'\gi,jg'^) 

for g e GLn{C). 

In terms of Section 12.11 the T-action on Ai (r, n) is given by (see 
e.g.m) 

{ti,t2, 61,62, ...,6r)- [{Bi,B2,i,j)] = [{tiBi,t2B2,i6~^ ,tit26j)]. 

2.2. Compactness of Ai{r,n)'^^'f . 

Proposition 2.1. Suppose that max Wi — min Wi < a + P , then for 

l<i<r l<i<r 

any n the variety Jv[[r,n) "'f* is compact. 

Proof. By definition, a point [{Bi, B2,i, ])] G M.{r,n) is fixed under 
the action of if and only if there exists a homomorphism A : C* — )■ 
(jL„(C) satisfying the following conditions: 

t"fii = \{t)-^Bi\{t), 

(4) t^B2 = m-'B2m, 

iodiag{t'"\t'"\...,t'"^)-^ = X{t)-H, 

t'^+^diag{f\t'"\ . . . ° J = jA(t). 

Suppose that [{Bi, B2,i, ])] is a fixed point. Then we have the weight 
decomposition of C" with respect to \{t), i.e. C" = ®j.^iVk, where 
Vfc = {f G C"|A(t) ■ f = t^v}. We also have the weight decomposition 
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of C% i.e. = 0fcg2;^fc> where Wk = {v E £r\diag{r\ . . . ■ v = 
t^v}. From the conditions @ it follows that the only components of 
Bi, B2, i and j that might survive are 



(5) 






(6) 


B2: 


Vfc Vk-13, 




i : 


Wk -> Vfc, 


(7) 


3- 





From the stability condition it follows that 

Vfc = 0, if A; > max Wi. 

l<i<r 

Then from the condition max Wi — min Wi < a + P and ([7]) it follows 

l<j<r l<i<r 

that j = 0. 

Consider the variety A^o(^)''^) from [13]. It is defined as an affine 
algebro-geometric quotient 

Mo{r,n) = {iBi,B2,i,MB,,B2]+ij = 0}//GLniC). 

It can be viewed as the set of closed orbits in {{Bi, B2,i, j)\[Bi, B2] + 
ij = 0}. There is a morphism vr : Ai{r,n) — )■ A^o('") f^)- K maps a point 
[{Bi, B2, € A^(r, n) to the unique closed orbit that is contained in 
the closure of the orbit of {Bi, B2,i, j) in {{Bi, B2,i, j)\[Bi, B2] + ij = 
0}. The variety Aio{r,n) is affine and the morphism vr is projective 
(see e.g. [13]). 

By [H] the coordinate ring of Aio{r, n) is generated by the following 
two types of functions: 

a) tr{Ba^Ba^_^ ■ ■ • : C" ^ C"), where = 1 or 2. 

b) x{jBaNBaN-i ' ' ' Baii), whcrc = 1 or 2, and x is a linear form 
on End^C). 

From (j5]) and ([6]) it follows that the equation 

(8) 7r7| j,w =0 

holds for any function / of type a). We observed that for any point 
i?2, j)] € M.{r,n)^"'P we have j = 0. Hence, ([8]) holds for any 
function / of type b). 

We see that the image of A^(r, n)^'^'/' under the map vr is a point. 
Therefore the variety A^(r, r;,)^"''^ is compact. □ 

rpw(m) 

3. Cellular decomposition of A^(r, n) li 

In this section we construct a cellular decomposition of M.{r, n) i>i 
and obtain a combinatorial formula for the number of the irreducible 
components. 
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For a partition A = Ai, A2, . . . , A^, Ai > A2 > ... > A^ > let 
|A| = Yl'i=i '^i K'^) = ^- We denote by V the set of all partitions 
and by W the set of partitions with distinct parts. 

Let S{r,m) be the set of r-tuples (A'^"'^^ A*^^\ . . . , A^^'^) of partitions 
Xii) e VV such that A^ < /(A^^+i)) + 5^,™, for 1 < i < r - 1. Let 



5(r,m)„=<|(AW,...,A(^))G5(r,m) 
Proposition 3.1. 



i=l 



n 



Proof. The set of fixed points of the T-action on M. (r, n) is finite and 
is parametrized by the set of r-tuples D = {Di,D2, . . . , -Dr) of Young 
diagrams Di, such that Yll=i — ^ (^^e e.g. [13]). 
For a Young diagram Y let 

riiY) = \{ii,j)eD\j=l}\, 
ci{Y) = \{{t,j)eD\z = l}\. 

For a point s = G Z>q let 

/y(s)=r,(F)-z-l, 
ay(s) = - j - 1, 

see Figure [H Note that /y(s) and ay(s) are negative if s ^ y. 

































s 















Y 



Zy(s) = number of 4|k 
ay(s) = number of 'v' 



Figure 1. 



Let p be the fixed point of the T-action corresponding to an r-tuple 
D. Let -R(T) = 7j[tf^,tf^, ef^, ef^, . . . , e^^] be the representation ring 
of T. Then the weight decomposition of the tangent space Tp(A^(r, n) 
of the variety A^(r, n) at the point p is given by (see e.g. [13]) 

(£>) 
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Consider an integer 7 and an integer vector v = (f 1, . . . , f^) such that 

(10) t;i > > . . . > > 7 > 1- 

It is easy to see that Ai{r,n)^ = A^(r, n)^i^T. For a fixed point 

p e M{r,ny let Cp = {z e M{r,n)^-'' | hmt_^o,iGTf ^ ^-^^ = P}- % 

Proposition 12 . 1 1 the variety A4{r,n) 11 is compact, hence it has a cel- 
lular decomposition with the cells Cp (see [213]). From ffTOl) and Q it 
follows that the complex dimension of the cell Cp is equal to 

r 

5^|{sG A|«a(s) + i = /a(5)}|+ 

i=l 

+ J2 \{s e Di\wj -Wi-lD,{s) + aDAs) + 1 = 0}\ + 

r>i>j>l 

+ \{s e Dj\wj -Wi + loAs) + 1- aDjis) =0}\, 

r>i>j>l 

where {wi, . . . , Wr) = w{m). Therefore, the dimension of the cell Cp is 
equal to if and only if the following three conditions hold 

(11) {s e DilanAs) + 1 = IdAs)} = 0,V1 < i < r, 

(12) {s G Di\w, -Wi- Id,{s) + anAs) + 1 = 0} = 0, Vr > z > j > 1, 

(13) {s G Dj\wj -Wi + IdAs) + 1 - ao^is) = 0} = 0, Vr > i > j > 1. 

It is sufficient to prove that these equations are equivalent to the fol- 
lowing system 

(14) A G VP, 

(15) Co(A) < ro(A+i) + 

where Di G W means that nonzero lengths of columns of a Young 
diagram Di are distinct. 

Suppose that equations f|TT]) . f|T2|) . f|T3l) hold. Condition f|T^ easily 
follows from ffTTj) . Suppose that Co(A) > ''^o(A+i) + ^i,m- For a point 
s = (0, Co(A) — 1) "we have 

(16) 6,,m + Id^+, (s) + 1 - flA is) = 5i^m + Id,+, (s) + 1 > 0. 
For a point s = (0, 0) we have 

(17) 5i,m + + 1 - «a(s) = + ro(A+i) - Co(A) + 1 < 0. 

Note that for two points Si = (0, y) and S2 = {0,y + 1), where < y < 
Co (A) — 1, we have 

(18) (/a+i(s2) + 1 - aDAs2)) - (W(si) + 1 - aoAsi)) = 

= /a+i(s2)-/a+i(si) + 1 < 1- 
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From (fTB]l . (IT7|) and (IT51) it follows that there exists a number < y < 
Co(-Dj) — 1 such that for a point s = (0, y) we have 

(^i.m + + 1 - = 0. 

This contradicts ( TTSj) . Thus, we have proved (fT5l) . 

Suppose that equations (JH]), (fT5|) hold. It is easy to see that (fTT]) 
follows from ([H]). Let us prove ( IT^ . Consider a point s = (x, ?/) G -D^ 
and let r > i > j > 1. Let Si = (x, 0) and S2 = (0, 0), we have 

by ([Till by JTH 

Wj-Wi + lD,is) + l-aD^{s) > Wj-Wi + lD,isi) + l-ao^isi) > 

by (HSj 

> Wj-Wi + /D,(s2) + l-aDj(s2) = Wi-Wi + ro(A)-co(-Dj) + l > 0. 

Let us prove ffT^ . Suppose s E Di and r > i > j > 1. From f lTll) and 
ffT^ it follows that 

^(s) < /d,(s) + - Wi. 

Thus 

by dll 

- Wi- Id^ (s) + (s) + 1 > -Id, [s] + flz)^ (s) + 1 > 1. 
This completes the proof of the proposition. □ 

4. Proof of Theorem 11.11 
In this section we prove Theorem II. 1[ By Proposition 13.11 we have 

'i>0 (A(l),...,A('-))G5(r,m) 

In Section 14.11 we obtain fermionic expressions for the right-hand side 
of this equation. The main idea is to transform them to a known 
fermionic formula for the second infinite product on the right-hand 
side of ([1]). In Section Wf2\ we use the Gordon's generalization of the 
Rogers- Ramanuj an identities to finish the proof of the theorem in the 
case when r is odd. The case of even r is covered by an identity from [6] , 
we do it in Section 14.31 _ 
Clearly, S'(r, r) = ^(r, 0). Therefore we have \J\A.{r,n) j = 

Hq f M. (r, n) j . It is also obvious that in the case m = r the right- 
hand side of (II]) is the same as in the case m = 0. Thus it is enough 
to prove the theorem in the case < m < r — 1. 

4.1. Fermionic expressions for the generating series. Let A = 

Ai, A2, . . . , As be a partition. We will use the standart notations 

(a)„ = (l-a)(l-ag)...(l-ag"-^), 

{q)x = (g)Ai-A2...(g)A,_i-A,(g)A,. 
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Proposition 4.1. Let < m < r — 1, then we have 



(A(l),...,A('-))G5(r,m) Pl>->p7 



^ 2 

qi=i 



!^_^ E (Pr-m+j + l) 

1 + J2 

j=0 



Proof. The g-binomial coefficients are defined by 



N 



{q)N{q)M-N ' 



We liave (see e.g.p) 
(19) 

(20) 



M' 
N 



0, 



M- 1 



if M > iV > 0, 
in other cases. 



M-N 



xev 

Xi<M,l{X)<N 



+ q 

'M + N' 
N 



M -1 
N-1 



-1 1 



From (I2DD it follows that 



l{X)=N,Xi<M 

Therefore, we have 

(A(i),...,A('-))e5{r,m) 



N 



Plv.Pr 



n 

i=0 



Pi ~l~ '^i,r— m 

A+1 . 



where we define po to be equal to oo. Using f lT9|) . we get 



^ ^ gEi^l 2 



Pl,---,Pr 



EE 2" 



r-l 

n 

=0 
r— 

n 

i=0 I- 

r-l 

n 



Pi ~l~ '^i.r— m 



Pl,--;Pr 



i=0 



Pi 
Pi + 1, 

Pi ' 
Pi + 1, 



+ Pi '^-1 



Pl,---,Pr 



n 

i=0 



.Pi+1 ~ ^i,r 



^ Pj+Pi r~l 

E ~n 

j=0 



Pl,---,Pr 



Pi + '^ijr-m+l 
Pi+1 



E 



r 1 

^2 Pi+P' 



p\>...>pr 

The proposition is proved. 



E (Pr-m+j+l) 

i=0 



□ 
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Proposition 4.2. Let < m < r — 1. Then we have 



2^ 2 I m— 1 



Ai>...>A,. \ j=0 

Ai>...>A, ^^''-^ y i=0 

where m! = min(m, r — m) . 

Before a proof of this proposition we introduce the following nota- 
tion. Suppose P{xi, . . . ,Xr,q) and Q{xi, . . . ,Xr,q) are polynomials in 
and q. We will write P Q if 



E 



Ai>...>Ar 

Proposition 14.21 says that 

m— 1 i min(m,r— m) — 1 i 

i=0 j=0 i=0 j=0 

We will prove a more general statement. 

Proposition 4.3. Suppose < s < / — 1 and I < r. Then 

(21) 

's-l j \ /min(s,i-s)-l j \ 

JJa;i_s+i j P{x>i,q) ^ ^ JJxi_i_2j P{x>i,q), 

where P{x>i, q) is any polynomial that doesn't depend on xi, . . . , xi-i. 
Proof. We adopt the following conventions, x<i = and x-^r = 1- 
Lemma 4.4. For 1 < s < r we have 

Xs{l + qXs+i)P{x^s, q) ~ Xs+i{l + qXs-i)P{x^s, q), 
where P{x-Ls,q) is a polynomial that doesn't depend on Xg- 
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Proof. We have 



f2 



Xx>...>Xr 

(22) 



'^"i'^^i 



J2 q^^+'il-q^'-^^^')Piq^^%q) + 



(23) 



^A,+A.+i+i^^ _ q^'-^-^')P{q^*% q). 



Ai>...>A 



In fl22l) we make the shift Aj t— )■ A j + 1 for z = 1 , . . . , s and in the 
sum fl23l) we make the shift Aj i— Aj + 1 for z = 1, . . . , s — 1. We get 



- E ^^T^ g"=+^gS^'"^'V(g"^+\...,g^-^+\g"^=+Sg) + 

A,> >A. (^)^ 

2 

+ y 11— ^A.+A.+i+l^£(^'+l)p(^Ai+l^ _ _ _ ^ ^A._, + l^ ^A>.+,^ ^) ^ Q_ 

A,^:">A. 

The lemma is proved. □ 
Lemma 4.5. Suppose that I < r and < s < then 



(1 + gxi) J]^ Xi_i_2i^'(a;>i, g) (1 + qxi-2s-2) W xi-2iP{x>u q)- 
Proof. By Lemma [4.41 



i=Q 1=0 



(1 + qxi)xi-iXi-3 . . . Xi-i-2sP{x>i, q) 
K.xi{l + qx 1^2)^1-3X1-5 ■ ■ ■ Xi-i-2sP{x>i, q) ^ 

f» X1XI-2O- + qXl-A)xi-5 ■ ■ ■ Xl-^i-2sP{x>l, q) ^ ... 
XiXi_2 ■ ■ ■ Xl-2si^ + qXl-2-2s)P{x>h ?)• 

The lemma is proved. □ 
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We will prove (I^Tj) by induction on s. The case s = 1 is trivial and 
the case s = 2 follows from Lemma 14.41 Suppose s > 3. We have 

X] n ) ^(^>'' 9) = 

. i=0 j=0 J 

s—2 i s— 3 i \ 

(l + gx,_i)5]g^n 

"^q'Ylxi^s+j P{x>i,q). 

i=0 j=0 i=0 j=0 J 

Suppose that 2s < / + 1, then 

s~2 i s-3 i \ by the induction 

xi-s+j - qxi-i XI n ^I'S+j P{^>h q) ^ 

i=0 j=0 i=0 j=0 / 

s—2 i s—2 i \ b L \4:.5\ 

(1 + qxi_i) ^q'Yi ^'-2-2j ~ n ^'-i-2i I Pix>h q) ^ 

i=0 j=0 i=l j=0 / 

-2 i s-2 i \ 

^(1 + qxi^3^2i)q' Yl ^i-i-'ij ~^l'Yl ^'-i-2i ) Pi^>h q) = 

J=0 j=0 i=l j=0 / 

's-1 i \ 

^Q'Ylxi-i-2j j P{x>uq). 

. i=0 i=0 / 

We see that we have done the induction step in the case 2s < /. If 
2s = / + 1, then it remains to note that 

' s-l i \ /s-2 i \ 

X] JJ a;2s-2-2j j P{x>2s-i,q) = I X JJ a;2s-2-2i j P{x>2s-i,q). 

J=0 j=0 / \i=0 j=0 J 

Suppose that 2s > / + 2, then 

s-2 i s-3 i \ by the induction 

(1 + gx/_i) n ^^-'+^ ~ ^^'-^ n ) ^(^>'' ^) "^'""^ 

i=0 j=0 1=0 j=0 / 

l—s—1 i l—s i \ 

V ^ • T — r V ■ T — r \ \ by Lemma r4.5l 

(l + gxz_i) 2^ q [[xi-2-2j - 2^q _[ _[ x/_i_2j 1 P(x>/, g) ^ 

j=0 j=0 i=l j=0 j 

^l—s—1 i l—s i \ 

X (1 + qxi_3_2i)q' Yl '^q'Yl ^'-i-2i j P{x>i, q) = 

i=0 j=0 i=l j=0 J 

n-s-l i \ 

i=0 j=0 J 

The proposition is proved. □ 
From Proposition 14.21 it follows that 
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We can also see that the substitution m i-> r — m doesn't change the 
right-hand side of ([T]). So in the rest of the proof of the theorem we 
assume that m < |. 

4.2. The case r = 2/c + 1. We have < m < k. 
Proposition 4.6. 

(24) E 1 + 

\l>...>\r \ 1 = 

k 

m—1 



(25) =(-g). 1 + 

Ai>...>Afc ^^^^ \ i=0 



Proof. We have the following equation 

(26) y ^ ' ^ ' = qW+i) (-g^ )"-/^ 

^ (g)a-i(g)i-/3 (g)a-/3 

It can be easily derived from the g-binomial formula (see e.g. [1]). 

We can fix A2, A4, . . . , in sum over Ai, A3, ... , X2k+i us- 

ing fl2B]) . Then we get exactly the sum (^^. □ 

Proposition 4.7. 

Ai>...>Afc ^^^^ \ i=0 I n>l ^ 

^ ' n^O,±(m+l) (mod 2A:+3) 

Proof. Consider the functions Jk^i{a,x,q) from Ch.7 of the book [T]. 
We only need the following two properties of Jk^i (see [T], Ch.7]). 

Jfc,i(0,x,g)= V xl^l , 

(27) Jfc,i(0, X, q) - Jfe,i-i(0, a;, g) = (xg)*"Vfc,fc-i+i(0, xg, g). 
We have 

</fc+l,m+l(0, 1, g) = Jk+l,m{0, 1, g) + g™t/fe+l,fc-m+l(0, q, q) = 

= Jk+i,m-i{0, 1, g) + g'""Vfc+i,fc_m+2(0, g, g) + q"'Jk+i,k-m+i{0, q,q) = . 

m—l 



Jfc+i,i(0, 1, g) + E g*+Vfc+i,fc_i(0, g, g) 

1=0 

E(A?+A.) / m-1 

Eg'=i / E(Afc-j+i) 

Ai>...>Afc ^^^^ V *=0 
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On the other hand we have (see [U Ch.7]) 

■Jk+i,m+iiO,l,q) = Yl n - 

n>l ^ 
n^O,±(m+l) (mod 2k+3) 

This completes the proof of the proposition. □ 



Propositions 14.61 and 14.71 conclude the proof of the theorem in the 
case when r is odd. 

4.3. The case r = 2k. We have < m < k. 
Proposition 4.8. 

\l>...>Xr ^^^^ \ i = 

Ai>...>Afc ^^^^ \ i=0 

Proof. Similar to the proof of Proposition 14.61 □ 
Proposition 4.9. We have 

2 k 



V- i-(l)\^Q -2 / ^ E(A.-,+l) E(Afe-,+l) 

Ai>...>Afe ^"^^^ \ i=0 

Proof. Suppose . . . , Xk, q) and . . . , Xk, q) are polynomials in 

variables Xi, . . . ,Xk and g. We will write P ~2 <5 if 



E ^ , • • • , g) - • • • , g^N g)) = o. 

A.> >A, (^)^ 

The proposition says that 

k / m~l k k \ k 

(28) x{x,^A2Y,q' n ^^■+^'" n ^On^- 

j=m+l \ i=0 j=fc— i+1 i=fc— m+1 / i=l 

The proof of fl28l) is based on the following three lemmas. We adopt 
the conventions, x<i = and x>fc = 1. 
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Lemma 4.10. Suppose 1 < s < k, then we have 
Xs{l + qXsXs+i)P{x-ts, q) ~2 Xs+i{l + qXs^iXs)P{x^s, q), if s>2, 
Xi{l +X2 + qxiX2)P{x>2, q) ^2 X2P{x>2, q), if s = 1. 

Proof. Similar to the proof of Lemma 14.41 □ 

Lemma 4.11. Suppose l<s<l<k + l, then 

(29) 

Ik l-l k 

(xi-Xs) Yl Yl ~2 - JJa;^ JJa;-, ifs>2, 

i=s+l j=/+l i=s i=l 

(30) 

Ik l-l k 

(xi-Xi)JJxi JJ x- ^2 (l + ga;z_i) JJxi JJx,^ ifs = l. 

1=2 i=l+l 1=1 i=l 

Proof. Let us prove fl29|) . Using Lemma 14.101 we have 

l-l k 

{1 + qXs-lXs)Xs+l Y\_ XiY\_X^i ^2 

i=s+2 i=l 

l-l k 

„2 



i2 Xsil + qXsXs+l)Xs+2 JJ 3;^ JJ X • 



=s+3 i=l 

k 



H ^s^s+\ ■ ■ ■ + qxi_iXi)xi Y\ 



1=1+1 

Thus, f l29p is proved. Equation f l5U]) can be proved similarly. □ 
Lemma 4.12. For any 1 < s < k we have 

k k—s+1 k 

(l-Xs) Yl Xi^2q'~\l + qxk-s+i) n n 

j=s+l 1=1 i=k~s+2 

Proof. By Lemma [4. Ill we have 

k k 
(1 - Xs) Yl ~2 q{Xk - Xs-l) Yl^i ~2 



i=s+l 



q^{xk-i - Xs^2) (^Y\. 



xl ^2 



k-s+2 k 

~2 g'"^(Xfc-s+2 -Xl) n n ~2 

i=2 i=k-s+3 

k-s+1 k 

p^2 q'~^ {I + qxk- s+i) n n 

1=1 i=k—s+2 

The lemma is proved. □ 
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We are ready to prove (1281) . We have 

k m—l k k 

i=m+l i=0 i=m— i=l 

^ m—l k \ k 



Xi 

. i=0 j=k—i+l / i=l 

m—l k k \ k 

2E^^ n ^ +^"^ n ^ n^^ 

1=0 j=k—i+l i=k—m+l / i=l 

This completes the proof of the proposition. □ 
Proposition 4.13. 



~2 



Ai>...>Afe ^^^''^ y 1=0 

= (-^)- n 13^- 

n>l ^ 
n^O,±(m+l) (mod 2/c+2) 

Proof. Consider the functions Sk+i,i{a,q) from the paper [6\. It is 
proved there that 

(31) 

A.>...>A, ^^)^ 

^fc+l,m+l ~) 

(32) 

=(-^)- n n 

n>l ^ n>l ^ 

\n^O,±(m+l) (mod 2k+2) n^O,±m (mod 2fc+2) / 

The second summand in fl32|) is supposed to be zero when m = 0. 



Combining fl3Tl) . fl32|) and Proposition 14. 91 we get the proof of the propo- 
sition. □ 

Propositions 14.81 and 14.131 complete the proof of the theorem in the 
case of even r. 
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